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Abstract 

In this paper, we first prove the 2-rank of full incidence matrix of PG(n, q) with q 
an odd prime power. Then by the quadratic form defined on PG(n,q), the points of 
it are classified as isotropic and anisotropic points. Under this classification, we divide 
the full incidence matrix into four sub-matrices. Then by using the software package 
Magma, we give a general conjecture for the 2-rank of sub-matrices of the full incidence 
matrix in PG(n, q) and prove it in the case of n — 1, 2. 
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1 INTRODUCTION 

Throughout this paper, ¥ q denotes the finite field of order q, where q is an odd prime 
power. And we refer projective geometry to finite projective geometry. Projective 
geometry is formally defined as a collection of objects with incidence relation between 
them. We use PG(n, q) to denote the n-dimensional classical projective geometry of 
order q. Due to a theorem of Veblen and Young [IT], we can construct PG(n, q) using a 
(n + I)-dimensional vector space V over F ? . In this model the I-dimensional subspaces 
of V represent points, the 2-dimensional subspaces represent lines, the 3-dimensional 
subspaces represent planes, and the n-dimensional subspaces represent hyperplanes. 
The incidence is given by the natural containment. The (n+l)-dimensional vector space 
V is also called the underlying vector space of PG(n, q). Given a basis of the underlying 
vector space V, we have V = (F g )" +1 . So in the following, we do not distinguish 
between V and (¥ q ) n+1 . Since scalar multiples of a nonzero vector generate the same 
1-dimensional subspace, we often "normalize" our vectors to ensure the uniqueness of 
the representation. This means that the first nonzero coordinate of every vector is I. 

We define a quadratic form Q on V: Q(X) — x\ — x\ + x\ H h (— \) n ax\, where a is 

a nonzero element of F g , for any X e V. Then the associated bilinear form over V is: 
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(X, Y) = \{Q{X + Y) — Q(X) - Q(Y)}, for any X, Y e V. It is not hard to see that 
the quadratic form defined above is nondegenerate. 

Prom the above illustration, we can use "orthogonal complement" to represent hy- 
perplanes. That is, the set of vectors orthogonal to a n-dimensional subspace forms a 
1-dimensional subspace. So there exists a bijection between the set of all hyperplanes 
and the set of all points of PG(n, q), moreover, each hyperplane can also be represented 
by a nonzero vector. For example, let P be a point in PG(n,q), then denote the 
corresponding hyperplane which is orthogonal to P. And a point R is on the hyper- 
plane P if and only if (P, R) = 0. Moreover, because the bilinear form is symmetric, 

Re P 1 - <=> P e R^. 

Let A be the (q n + q 11 ^ 1 H h q + 1) x (q n + g" -1 + • • • + q + 1) incidence matrix 

of PG(n,§), the rows of which are labeled by the points in PG(n,q) and the columns 
are labeled by the corresponding hyperplanes. Whenever a point lies on a hyperplane, 
the element of the matrix at the intersection of those two labels is a 1, and otherwise, 
it is a 0. The 2-rank of A can be obtained by the following proposition: 

Proposition 1.1 The 2-rank of A is q n + q n ~ x + • • • + q + 1 or q n + q 71 ^ 1 + ■■■ + q 
according as n is odd or even. 

Proof. The result is obviously when n = 1. We only consider the cases when n > 2 in 
the following. Suppose that Y, Z are two distinct points on PG(n, q), then the number 
of hyperplanes through them is equal to the number of points satisfying the following 
equations: 

xoyo - xiyi H h (-l) n ax„y n = 

xqZq — x\Z\ + • • • + (—l) n ax n z n = 

Easy calculation shows that the number of hyperplanes through 2 fixed points is equal 
to q n ~ 2 + q n ~ 3 + ■ ■ ■ + q + 1. One can immediately obtain a symmetric 2-design T from 
PG(n, q), where the points of T are the points of PG(n, q) and the blocks of T are the 
hyperplanes of PG(n,q). Then the result can be obtained by [8](p.309). I 

Next, we give a partition of the points of PG(n, q) by the bilinear form defined 
above. Let P — (xq,xi, ■ ■ ■ ,x n ) be a point in PG{n,q), then P is called an isotropic, 
square anisotropic or non-square anisotropic point if (P, P) = Q(P) is a zero, nonzero 
square or non-square element of ¥ q . According to this partition, we divide A into nine 
sub-matrices: 

( An A12 Ai 3 \ 

A 2 i A 22 A 23 , (1) 
\ A 3 i A 32 A 33 / 

where the columns of An , Ai 2 and Ai 3 are labeled by the square anisotropic, nonsquare 
anisotropic, isotropic points respectively, and the rows of An, A 2 i and A 3 i are labeled 
by their corresponding hyperplanes. When n = 2, according to [3H1)] we have known 
the 2-rank of any one of the nine submatrix of A under the quadratic form Q'(X) — 
ax\ — xqX2 which is equivalent to Q(X) = x\ — x\ + qx 2 , where a is a nonzero square 
element of ¥ q . 
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Proposition 1.2 ( |4j) 

if q = 1 (mod 4), 



Rank(An) - 
Proposition 1.3 ( [6j) 

Rank(A.i2) = Rank(A.2i) = 
Proposition 1.4 ( |5j) 



2-=±+q + l, if q = 3 {mod 4). 



^i^+o, i/ g = 1 (mod 4), 
+ i/ q = 3 (mod 4). 



q 2 - 1 
Rank(K22) — — ^ — 

Proposition 1.5 ( [3j) The 2-rank of A.i^(K^i) and A33 are g andq + l, respectively. 
Moreover, A23(A32) is a zero matrix. 



In the rest of this paper, we only consider the following partition of A: 

(2) 



An A12 
A21 A22 



where the columns of An, A12 are labeled by the anisotropic, isotropic points respec- 
tively, and the rows of An, A21 are labeled by their corresponding hyperplanes. It is 
obviously that in this two partitions A22 = A 33 . Again from [3] we have known the 
2-rank of A i2 and A 2 i under the quadratic form Q'(X) — ax\ — x X2 with a a nonzero 
square element of ¥ q in the case of n = 2. 

Proposition 1.6 ( [3]) 

Rank(Ai2) — Rank(A2i) = q, Rank(A.22) = q + 1. 

The unresolved cases when n — 2 under this partition will be discussed in Section 
3. Moreover, for the four sub-matrices coming from this partition, we have a general 
conjecture: 

Conjecture 1.7 In PG(n,q), the 2-rank of sub-matrices coming from the first partition 
of A under the quadratic form with a a nonzero square or non-square element of¥ q are 
as follows: 

1. (a) when n is odd, An is full rank. 

(6) when n is even, the 2-rank of An is one less than its order. 

2. A22 is always full rank. 

3. (a) when n > 3 is odd and , the 2-rank of Ai 2 (A 2 i) is 

(i) q n ~ l + q n ~ 3 , when a is a nonzero square element; 
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(n) q n 1 + q n + • • • + q 2 , when a is a non-square element, 
(b) when n is even, the 2-rank of Ai2(A2i) is q n_1 + </™~ 3 + ■ ■ ■ + q. 

The conjecture in the case of n = 1 and 2 will be confirmed in Section 2 and 3, which 
is described as the following theorem. When n > 3, we can not give proof. However, 
by use of Magma, the results for some fixed prime power q can be used to verify the 
reasonability of this conjecture. 

Theorem 1.8 For any order q, 

1. in PG(l,q), An and A22 are both full-rank; 

2. in PG(2,q), Rank(An) = q 2 — l,Rank(Ai 2 ) = Rank(A 2 i) = q and A 2 2 is full 
rank. 

To get the size of each sub-matrix of A easily, from [T] , we first give a general formula 
for the number of isotropic points: 

Lemma 1.9 For any projective geometry PG(n,q), 

1. when n is odd, the number of isotropic points is 

(a) q n ~ l + q n ~ 2 + • ■ • + q + 1 + q~ ^~ when a is a nonzero square element of¥ q ; 

(b) q n ~ x + q n ~ 2 + • • • + q + 1 — q~ ~ when a is a non-square element of¥ q . 

2. when n is even, the number of isotropic points is q"^ 1 + q n ~ 2 + • • • + q + 1. 

Acknowledgement: This research is motivated by a talk given by Qing Xiang at 
SJTU. 

2 THE RANK OF SUB-MATRICES IN THE CASE OF PG(l,q) 

As we did in Section 1, we have a partition of the full incidence matrix A of PG(l,q). 
In the following, we will give the 2-rank of each sub-matrix under this partition. Since 
from Lemma 11.91 when a is a non-square element of ¥ q , the number of isotropic points 
is zero. So An = A (the full incidence matrix of PG(l,q)), which is full rank by 
Proposition ll.il then we only need to consider the other cases. 

Proposition 2.1 As in p|), we can get four sub-matrices of the incidence matrix A of 
PG(\,q). Under the quadratic form Q with a a nonzero square element of¥ q , An and 
A 2 2 are both full-rank. 

Proof. We claim that if P — [po '■ pi] is a nonzero point of PG(l,q), then P is a 
nonzero point. Otherwise, if P = R = [ro '■ ^1] is a zero point, then po — ±p\. In can 
be found that P is a zero point by the definition, which is a contradiction. Similarly, 
we can prove that if P is a zero point of PG(l,q), then P 1 - is also a zero point. It is 
easy to see that An and A22 are both full-rank. I 

To sum up, we have that Conjecture 11.71 is true when n = 1. 



4 



3 THE RANK OF SUB-MATRICES IN THE CASE OF PG(2, q) 



In PG(2,q), a hyperplane is in fact a line. As in we consider the problem under 
the quadratic form Q'(X) = ctx\ — X0X2 which is equivalent to Q(X) — x\ — x\ + olx\^ 
where a is a nonzero element of ¥ q . In PG(2,q), there is a very important property 
which is described as follows: 

Lemma 3.1 The rank of any sub-matrix constructed from the partition of A is inde- 
pendent of a. 

This lemma can be easily proved by the incidence relationship between various types 
of points and lines and the number of them. So to avoid duplication, in the case of 
PG(2,q), we will always assume that a is a nonzero square, in other words, we only 
consider the problem under the quadratic form Q'(X) = x\ — XqXz. 

Following the notations in [3], we refer the external, internal and absolute points 
in this section to square anisotropic, non-square anisotropic and isotropic points; their 
corresponding lines are called secant, passant and tangent lines. Let E denote the set 
of all external points. To prove the proposition following, we first introduce a lemma 
which can be obtained by simple counting and you can see [2] for more details and 
related results. 

Lemma 3.2 ( |2j p. 178) We have the following tables: 



Table 1: Number of points on lines of various types 



Name 


Absolute points 


External points 


Internal points 


Tangent lines 


1 


Q 





Secant lines 


2 


q-l 
2 


q-l 
2 


Passant lines 





2±1 
2 


3+1 
2 



Table 2: Number of lines through points of various types 



Name 


Tangent lines 


Secant lines 


Passant lines 


Absolute points 


1 


q 





External points 


2 


q-l 
2 


q-l 
2 


Internal points 





2±1 
2 


2+i 

2 



In order to state the proof of Lemma 13.51 explicitly, we give a definition. 

Definition 3.3 Let P E E. We define N E (P) = {Q e E\Q £l,le Se P U Pa P }\{P}, 
where Sep ( respectively, Pap) denotes the set of secant (respectively, passant) lines 
through P. That is Ne(P) is the set of external points on the secant or passant lines 
through P with P excluded. 
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Using the software package Magma [7] we are able to determine the rank of An with 
various orders q (Table 1). 



Table 3: Rank of An 



q 3 


5 


7 


9 


11 


Dim 8 


24 


48 


80 


120 



According to this data, we have the following proposition: 
Proposition 3.4 The 2-rank of An in the case of PG(2,q) is q 2 — 1. 

Lemma 3.5 If we view An as a matrix over F, then (An) 4 = J — I, where J is the 
all-one square matrix and I is the identity matrix. 

Proof. Firstly, we divide An into 4 sub-matrices: 

(3) 




where the columns of An and A12 are labeled by the external and internal points 
respectively, and the rows of An and A21 are labeled by secant and passant lines. 
From the table above, there exists no internal points on tangent line, i.e., any internal 
point is on some secant line or some passant line. Then 



(An) 



2 



Mi M 2 
M 3 M 4 



where M 2 ( respectively, M 3 ) is the ^f^- x ( respectively, x ^pL) 

all-one matrix and M4 is a square matrix of order ql ' q 2 ^ whose diagonal entries are 
and the other are 1; the row of Mi indexed by the point P, can be viewed as the 
characteristic vector of NE{Pi) with respect to E. Moreover, by the multiplication of 
the block matrix, 



(Mi) 2 + M 2 -M 3 Mi ■ M 2 + M 2 ■ M 4 
M 3 ■ Mi + M 4 • M 3 M 3 ■ M 2 + (M 4 ) 2 



(An) 4 = (An) 2 • (An) 2 = i s :: :i ; ■ w 



Next we will calculate each part of the block matrix by the relationship between the 
points and the lines in PG(2, q). 

The entry in the i th row and j th column of (Mi) 2 is given by \N E {P i )r\N E {P J )\ (mod 2) 
When i — j, we consider the complementary set N E (Pi) c of Ne(P%) with respect to 
E, whose cardinality is turned out to be 2{q — 1) + 1. So the parity of \NE{Pi)\ is the 
same as the parity of \E\ — 2(q — 1) — 1 = sis^ll _ \ When i ^ j, we consider the 
complementary set (N E (Pi) H N E (Pj)) c of N E {Pi) H N E (Pj) with respect to E. 
Case I. The line through Pj and Pj is a tangent line to O. In this case, \{N E (Pi) (~l 
n e(Pj)Y\ = 3(9 - 2) + 3 = 3(q - 1), which is even. 
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Case II. The line through Pi and Pj is not a tangent line to O. In this case, | (Ne(Pi) n 
n e(Pj)) C \ = 4(g - 3) + 6, which is also even. 

So the parity of \Ne(Pi) H Ne(Pj)\ is the same as that of \E\. From the results 
calculated above, we have 



(Mi)" = 



J — I, if q = 1 (mod 4), 
I, if q = 3 (mod 4), 



The other matrices which can be easily calculated arc as follows: 

0, if q ee 1 (mod 4), 
M 2 -M 3 = { Mi -M 2 = 

J, if q ee 3 (mod 4), 



if q = 1 (mod 4), 
M 2 • M 4 = <( M 3 • Mi = 

if q = 3 (mod 4), 




if q — 1 (mod 4), 
M 4 -M 3 = <( v ' M 3 -M 2 = 

if q = 3 (mod 4), 



0. 


if q = 


1 (moc? 4), 


M 2 , 


if q = 


3 (mod 4), 


fo. 


if q = 


e 1 (mod 4), 






= 3 (mod 4), 


{: 


if q = 


1 (mod 4), 




if q = 


3 (mod 4), 




if q = l (mod 4), 
if q = 3 (mod 4). 



Then the proposition can be proved by substituting the results above for the block in 
equation (|4]). I 

Corollary 3.6 If we view An as a matrix over F , then (An) 5 = An. 

Proof of Proposition Using the same method in [3], we have that the i^-null 
space of A n is equal to the span of the rows of (An) 4 + I, where I is the identity 
matrix. By Lemma T3.51 (An) 4 + I = J. Hence, the dimension of the F-null space of 
An is 1, then the proposition is proved. 

In addition to this, by the detailed information supplied by [3J, we can have that 
i?emfc(Ai 2 ) = Rank(A.2i) — q and A 22 is full-rank by easy calculation. Until now, 
together with Section 2, we can say that Conjecture [TTT] is true when n = 1, 2. 

4 APPENDICES 

In this section, we only list the Magma commands in the case of PG(3, q) under the 
quadratic form with a a non-square element in ¥ q . Besides, we give a example for how 
to get the 2-rank of An. The commands under the quadratic form with a a nonzero 
square element in ¥ q can be simply obtained by deleting a. Moveover, you can get the 
2-rank of any submatrix of the full incidence matrix in the case of PG(n,q) by simply 
modifying the parameters in the command statement. 
To create the set of points of PG(3,q): 
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K 

a 


= GF(q); 

= PrimitiveElement (K) ; 




vs 


:= VectorSpace (K, 4); 




pt 


:= Setseq ({ Normalize (v ) : v in vs 


v ne vs!0}); 



To create the various types of points: 



ptl := Setseq({v: v in pt | IsSquare ( v [1] " 2 - v [2] " 2 + v [3] " 2 
-a*v [4] " 2) and ( v [1] " 2 - v [2] " 2+ v [3] " 2 - a*v [4] " 2 ne 0)}); 

pt2 := Sctscq({v: v in pt | not IsSquare ( v [1] " 2 — v [2] " 2 
+v[3]"2-a*v[4] '2)}); 

ptO := Setseq({v: v in pt | v [1] " 2 - v [2] " 2 + v [3] " 2 - a*v [4] " 2 cq 0}); 

pt~0 := Setseq({v: v in pt | v [1] " 2 - v [2] " 2 + v [3] " 2 - a*v [4] " 2 ne 0} 



To create the various types of hyperplanes: 



Plant := {({w : w in pt | w [ 1 ] * pt 1 [ i ] [ 1 ] - w [ 2] * pt 1 [ i ] [ 2 ] 

+w[3] * ptl [ i ] [3] -a*w[4] * ptl [ i ] [4] cq 0}): i in {l..#ptl}}; 

Plan2 := {({w : w in pt | w [ 1 ] * pt2 [ i ] [ 1 ] - w [ 2 ] * pt 2 [ i ] [ 2 ] 

+w[3] * pt2 [ i ] [3] -a*w[4] * pt2 [ i ] [4] cq 0}): i in {l..#pt2}}; 

PlanO : = {({w : w in pt | w [ 1 ] * ptO [ i ] [ 1 ] - w [ 2 ] * ptO [ i ] [ 2 ] 

+w[3]*pt0[i][3]-a*w[4]*pt0[i][4] cq 0}): i in {l..#ptO}}; 

Plan~0 := {({w : w in pt | w[ 1] * pt " [ i ] [1] -w[2] * pt "0 [ i ] [ 2 ] 

+w[3]*pt"0[i][3] -a*w[4]*pt~0[i ] [4] eq 0}):i in {l..#pt"0}] 



To get the 2-rank of An: 



B : = { {i : i in {l..#ptl}| ptl[i] in PI}: PI in Planl}; 

D := Incidence S t ruct ure<#P |B>; 

M : = ChangeRing( IncidenceMatrix (D) , GF(2)); 

Rank (M) ; 
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